home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 4 / Apprentice-Release4.iso / Source Code / C / Applications / Portable Patmos / usr / include / sys / malloc.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-11-08  |  10.1 KB  |  287 lines  |  [TEXT/R*ch]
  1. /*
  2.  * Copyright (c) 1987 Regents of the University of California.
  3.  * All rights reserved.
  4.  *
  5.  * Redistribution and use in source and binary forms, with or without
  6.  * modification, are permitted provided that the following conditions
  7.  * are met:
  8.  * 1. Redistributions of source code must retain the above copyright
  9.  *    notice, this list of conditions and the following disclaimer.
  10.  * 2. Redistributions in binary form must reproduce the above copyright
  11.  *    notice, this list of conditions and the following disclaimer in the
  12.  *    documentation and/or other materials provided with the distribution.
  13.  * 3. All advertising materials mentioning features or use of this software
  14.  *    must display the following acknowledgement:
  15.  *    This product includes software developed by the University of
  16.  *    California, Berkeley and its contributors.
  17.  * 4. Neither the name of the University nor the names of its contributors
  18.  *    may be used to endorse or promote products derived from this software
  19.  *    without specific prior written permission.
  20.  *
  21.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31.  * SUCH DAMAGE.
  32.  *
  33.  *    from: @(#)malloc.h    7.25 (Berkeley) 5/15/91
  34.  *    $Id: malloc.h,v 1.12 1993/12/06 05:01:59 hpeyerl Exp $
  35.  */
  36.  
  37. #ifndef _SYS_MALLOC_H_
  38. #define    _SYS_MALLOC_H_
  39.  
  40. #define KMEMSTATS
  41.  
  42. /*
  43.  * flags to malloc
  44.  */
  45. #define    M_WAITOK    0x0000
  46. #define    M_NOWAIT    0x0001
  47.  
  48. /*
  49.  * Types of memory to be allocated
  50.  */
  51. #define    M_FREE        0    /* should be on free list */
  52. #define    M_MBUF        1    /* mbuf */
  53. #define    M_DEVBUF    2    /* device driver memory */
  54. #define    M_SOCKET    3    /* socket structure */
  55. #define    M_PCB        4    /* protocol control block */
  56. #define    M_RTABLE    5    /* routing tables */
  57. #define    M_HTABLE    6    /* IMP host tables */
  58. #define    M_FTABLE    7    /* fragment reassembly header */
  59. #define    M_ZOMBIE    8    /* zombie proc status */
  60. #define    M_IFADDR    9    /* interface address */
  61. #define    M_SOOPTS    10    /* socket options */
  62. #define    M_SONAME    11    /* socket name */
  63. #define    M_NAMEI        12    /* namei path name buffer */
  64. #define    M_GPROF        13    /* kernel profiling buffer */
  65. #define    M_IOCTLOPS    14    /* ioctl data buffer */
  66. #define    M_SUPERBLK    15    /* super block data */
  67. #define    M_CRED        16    /* credentials */
  68. #define    M_PGRP        17    /* process group header */
  69. #define    M_SESSION    18    /* session header */
  70. #define    M_IOV        19    /* large iov's */
  71. #define    M_MOUNT        20    /* vfs mount struct */
  72. #define    M_FHANDLE    21    /* network file handle */
  73. #define    M_NFSREQ    22    /* NFS request header */
  74. #define    M_NFSMNT    23    /* NFS mount structure */
  75. #define    M_VNODE        24    /* Dynamically allocated vnodes */
  76. #define    M_CACHE        25    /* Dynamically allocated cache entries */
  77. #define    M_DQUOT        26    /* UFS quota entries */
  78. #define    M_UFSMNT    27    /* UFS mount structure */
  79. #define    M_MAPMEM    28    /* mapped memory descriptors */
  80. #define    M_SHM        29    /* SVID compatible shared memory segments */
  81. #define    M_VMMAP        30    /* VM map structures */
  82. #define    M_VMMAPENT    31    /* VM map entry structures */
  83. #define    M_VMOBJ        32    /* VM object structure */
  84. #define    M_VMOBJHASH    33    /* VM object hash structure */
  85. #define    M_VMPMAP    34    /* VM pmap */
  86. #define    M_VMPVENT    35    /* VM phys-virt mapping entry */
  87. #define    M_VMPAGER    36    /* XXX: VM pager struct */
  88. #define    M_VMPGDATA    37    /* XXX: VM pager private data */
  89. #define    M_FILE        38    /* Open file structure */
  90. #define    M_FILEDESC    39    /* Open file descriptor table */
  91. #define    M_LOCKF        40    /* Byte-range locking structures */
  92. #define    M_PROC        41    /* Proc structures */
  93. #define    M_SUBPROC    42    /* Proc sub-structures */
  94. #define    M_MSDOSFSMNT    43    /* MSDOS FS mount structure */
  95. #define    M_MSDOSFSFAT    44    /* MSDOS FS fat table */
  96. #define    M_TTYS        45    /* allocated tty structures */
  97. #define    M_EXEC        46    /* argument lists & other mem used by exec */
  98. #define M_MISCFSMNT    47    /* miscfs mount structures */
  99. #define M_ISOFSMNT    48    /* isofs mount structures */
  100. #define    M_TEMP        49    /* misc temporary data buffers */
  101. #define M_IPMOPTS    50    /* internet multicast options */
  102. #define M_IPMADDR    51    /* internet multicast address */
  103. #define M_IFMADDR    52    /* link-level multicast address */
  104. #define M_MRTABLE    53    /* multicast routing tables */
  105. #define    M_LAST        M_MRTABLE
  106.  
  107. #define INITKMEMNAMES { \
  108.     "free",        /* 0 M_FREE */ \
  109.     "mbuf",        /* 1 M_MBUF */ \
  110.     "devbuf",    /* 2 M_DEVBUF */ \
  111.     "socket",    /* 3 M_SOCKET */ \
  112.     "pcb",        /* 4 M_PCB */ \
  113.     "routetbl",    /* 5 M_RTABLE */ \
  114.     "hosttbl",    /* 6 M_HTABLE */ \
  115.     "fragtbl",    /* 7 M_FTABLE */ \
  116.     "zombie",    /* 8 M_ZOMBIE */ \
  117.     "ifaddr",    /* 9 M_IFADDR */ \
  118.     "soopts",    /* 10 M_SOOPTS */ \
  119.     "soname",    /* 11 M_SONAME */ \
  120.     "namei",    /* 12 M_NAMEI */ \
  121.     "gprof",    /* 13 M_GPROF */ \
  122.     "ioctlops",    /* 14 M_IOCTLOPS */ \
  123.     "superblk",    /* 15 M_SUPERBLK */ \
  124.     "cred",        /* 16 M_CRED */ \
  125.     "pgrp",        /* 17 M_PGRP */ \
  126.     "session",    /* 18 M_SESSION */ \
  127.     "iov",        /* 19 M_IOV */ \
  128.     "mount",    /* 20 M_MOUNT */ \
  129.     "fhandle",    /* 21 M_FHANDLE */ \
  130.     "NFS req",    /* 22 M_NFSREQ */ \
  131.     "NFS mount",    /* 23 M_NFSMNT */ \
  132.     "vnodes",    /* 24 M_VNODE */ \
  133.     "namecache",    /* 25 M_CACHE */ \
  134.     "UFS quota",    /* 26 M_DQUOT */ \
  135.     "UFS mount",    /* 27 M_UFSMNT */ \
  136.     "mapmem",    /* 28 M_MAPMEM */ \
  137.     "shm",        /* 29 M_SHM */ \
  138.     "VM map",    /* 30 M_VMMAP */ \
  139.     "VM mapent",    /* 31 M_VMMAPENT */ \
  140.     "VM object",    /* 32 M_VMOBJ */ \
  141.     "VM objhash",    /* 33 M_VMOBJHASH */ \
  142.     "VM pmap",    /* 34 M_VMPMAP */ \
  143.     "VM pvmap",    /* 35 M_VMPVENT */ \
  144.     "VM pager",    /* 36 M_VMPAGER */ \
  145.     "VM pgdata",    /* 37 M_VMPGDATA */ \
  146.     "file",        /* 38 M_FILE */ \
  147.     "file desc",    /* 39 M_FILEDESC */ \
  148.     "lockf",    /* 40 M_LOCKF */ \
  149.     "proc",        /* 41 M_PROC */ \
  150.     "subproc",    /* 42 M_PROC */ \
  151.     "MSDOSFS mount", /* 43 M_MSDOSFSMNT */ \
  152.     "MSDOSFS fat",    /* 44 M_MSDOSFSFAT */ \
  153.     "ttys",        /* 45 M_TTYS */ \
  154.     "exec",        /* 46 M_EXEC */ \
  155.     "miscfs mount",    /* 47 M_MISCFSMNT */ \
  156.     "isofs mount",    /* 48 M_ISOFSMNT */ \
  157.     "temp",        /* 49 M_TEMP */ \
  158.         "mcast opts",    /* 50 M_IPMOPTS */ \
  159.         "ip mcast",    /* 51 M_IPMADDR */ \
  160.         "if mcast",    /* 52 M_IFMADDR */ \
  161.         "mcast route",    /* 53 M_MRTABLE */ \
  162. }
  163.  
  164. struct kmemstats {
  165.     long    ks_inuse;    /* # of packets of this type currently in use */
  166.     long    ks_calls;    /* total packets of this type ever allocated */
  167.     long     ks_memuse;    /* total memory held in bytes */
  168.     u_short    ks_limblocks;    /* number of times blocked for hitting limit */
  169.     u_short    ks_mapblocks;    /* number of times blocked for kernel map */
  170.     long    ks_maxused;    /* maximum number ever used */
  171.     long    ks_limit;    /* most that are allowed to exist */
  172. };
  173.  
  174. /*
  175.  * Array of descriptors that describe the contents of each page
  176.  */
  177. struct kmemusage {
  178.     short ku_indx;        /* bucket index */
  179.     union {
  180.         u_short freecnt;/* for small allocations, free pieces in page */
  181.         u_short pagecnt;/* for large allocations, pages alloced */
  182.     } ku_un;
  183. };
  184. #define ku_freecnt ku_un.freecnt
  185. #define ku_pagecnt ku_un.pagecnt
  186.  
  187. /*
  188.  * Set of buckets for each size of memory block that is retained
  189.  */
  190. struct kmembuckets {
  191.     caddr_t kb_next;    /* list of free blocks */
  192.     long    kb_calls;    /* total calls to allocate this size */
  193.     long    kb_total;    /* total number of blocks allocated */
  194.     long    kb_totalfree;    /* # of free elements in this bucket */
  195.     long    kb_elmpercl;    /* # of elements in this sized allocation */
  196.     long    kb_highwat;    /* high water mark */
  197.     long    kb_couldfree;    /* over high water mark and could free */
  198. };
  199.  
  200. #ifdef KERNEL
  201. #define    MINALLOCSIZE    (1 << MINBUCKET)
  202. #define BUCKETINDX(size) \
  203.     (size) <= (MINALLOCSIZE * 128) \
  204.         ? (size) <= (MINALLOCSIZE * 8) \
  205.             ? (size) <= (MINALLOCSIZE * 2) \
  206.                 ? (size) <= (MINALLOCSIZE * 1) \
  207.                     ? (MINBUCKET + 0) \
  208.                     : (MINBUCKET + 1) \
  209.                 : (size) <= (MINALLOCSIZE * 4) \
  210.                     ? (MINBUCKET + 2) \
  211.                     : (MINBUCKET + 3) \
  212.             : (size) <= (MINALLOCSIZE* 32) \
  213.                 ? (size) <= (MINALLOCSIZE * 16) \
  214.                     ? (MINBUCKET + 4) \
  215.                     : (MINBUCKET + 5) \
  216.                 : (size) <= (MINALLOCSIZE * 64) \
  217.                     ? (MINBUCKET + 6) \
  218.                     : (MINBUCKET + 7) \
  219.         : (size) <= (MINALLOCSIZE * 2048) \
  220.             ? (size) <= (MINALLOCSIZE * 512) \
  221.                 ? (size) <= (MINALLOCSIZE * 256) \
  222.                     ? (MINBUCKET + 8) \
  223.                     : (MINBUCKET + 9) \
  224.                 : (size) <= (MINALLOCSIZE * 1024) \
  225.                     ? (MINBUCKET + 10) \
  226.                     : (MINBUCKET + 11) \
  227.             : (size) <= (MINALLOCSIZE * 8192) \
  228.                 ? (size) <= (MINALLOCSIZE * 4096) \
  229.                     ? (MINBUCKET + 12) \
  230.                     : (MINBUCKET + 13) \
  231.                 : (size) <= (MINALLOCSIZE * 16384) \
  232.                     ? (MINBUCKET + 14) \
  233.                     : (MINBUCKET + 15)
  234.  
  235. /*
  236.  * Turn virtual addresses into kmem map indicies
  237.  */
  238. #define kmemxtob(alloc)    (kmembase + (alloc) * NBPG)
  239. #define btokmemx(addr)    (((caddr_t)(addr) - kmembase) / NBPG)
  240. #define btokup(addr)    (&kmemusage[((caddr_t)(addr) - kmembase) >> CLSHIFT])
  241.  
  242. /*
  243.  * Macro versions for the usual cases of malloc/free
  244.  */
  245. #ifdef KMEMSTATS
  246. #define    MALLOC(space, cast, size, type, flags) \
  247.     (space) = (cast)malloc((u_long)(size), type, flags)
  248. #define FREE(addr, type) free((caddr_t)(addr), type)
  249.  
  250. #else /* do not collect statistics */
  251. #define    MALLOC(space, cast, size, type, flags) { \
  252.     register struct kmembuckets *kbp = &bucket[BUCKETINDX(size)]; \
  253.     long s = splimp(); \
  254.     if (kbp->kb_next == NULL) { \
  255.         (space) = (cast)malloc((u_long)(size), type, flags); \
  256.     } else { \
  257.         (space) = (cast)kbp->kb_next; \
  258.         kbp->kb_next = *(caddr_t *)(space); \
  259.     } \
  260.     splx(s); \
  261. }
  262.  
  263. #define FREE(addr, type) { \
  264.     register struct kmembuckets *kbp; \
  265.     register struct kmemusage *kup = btokup(addr); \
  266.     long s = splimp(); \
  267.     if (1 << kup->ku_indx > MAXALLOCSAVE) { \
  268.         free((caddr_t)(addr), type); \
  269.     } else { \
  270.         kbp = &bucket[kup->ku_indx]; \
  271.         *(caddr_t *)(addr) = kbp->kb_next; \
  272.         kbp->kb_next = (caddr_t)(addr); \
  273.     } \
  274.     splx(s); \
  275. }
  276. #endif /* do not collect statistics */
  277.  
  278. extern struct kmemstats kmemstats[];
  279. extern struct kmemusage *kmemusage;
  280. extern char *kmembase;
  281. extern struct kmembuckets bucket[];
  282. extern void *malloc __P((unsigned long size, int type, int flags));
  283. extern void free __P((void *addr, int type));
  284. #endif /* KERNEL */
  285.  
  286. #endif /* !_SYS_MALLOC_H_ */
  287.